بیشینه سازی سطح خدمت به مشتری در مسأله زمانبندی کار کارگاهی تصادفی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی صنایع
- نویسنده سید مرتضی خاتمی
- استاد راهنما محمد رنجبر مجید سالاری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در زمینه مسائل زمانبندی، موارد مختلفی ناشی از عدم قطعیت همچون زمان پردازش احتمالی کارها یا خرابی های پیش بینی نشده ی ماشـین ها اتفاق می افتد. از ایـن رو، به جهت این که یک فاکتور مهم در تکریم مشـتری توجه به این موارد می باشد، یکی از مشخصه های مطلوب یک زمانبندی هوشمند، توجه داشتن به چنین موارد با کمترین افت کارایی است. این موضوع زمانی که برای تحویل کارها یک موعد از قبل تعیین می شود، کمتر مورد توجه مدیران قرار گرفته است. در این پژوهش، به بررسی مسأله زمانبندی کار کارگاهی در حالتی که زمان پردازش هر عملیات تصادفی می باشد، پرداخته شده است. هدف در این مساله یافتن یک زمانبندی استوار است که سطح خدمت به مشتری را که برابر با احتمال اتمام کارها پیش از موعد تحویل تعیین شده است، بیشینه نماید. به منظور یافتن کران های پایین نزدیک به جواب بهینه، یک الگوریتم شاخه و کران و یک الگوریتم تخمین توزیع توسعه داده شده است که با استفاده از نمونه مسائل تولید شده عملکرد آن ها مورد ارزیابی قرار گرفته است.
منابع مشابه
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی
In recent decade, many researches has been done on job shop scheduling problem with sequence dependent setup times (SDSJSP), but with respect to the knowledge of authors in very few of them the assumption of existing inseparable setup has been considered. Also, in attracted metaheuristic algorithms to this problem the Particle Swarm Optimization has not been considered. In this paper, the ISD...
متن کاملمدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده سازی وابسته به توالی
در یک دهه اخیر تحقیقات نسبتا کمی بر روی مساله زمانبندی کار کارگاهی با زمان های آماده سازی وابسته به توالی جدایی ناپذیر (isdsjsp) انجام شده است. در زمینه حل این مساله نیز الگوریتم بهینه سازی دسته ذرات (pso) مورد توجه قرار نگرفته است. در این مقاله مساله isdsjsp با تابع هدف کمینه سازی زمان پایان تمام کارها مدنظر قرار گرفته و یک مدل برنامه ریزی خطی عدد صحیح مختلط و یک الگوریتم ترکیبی pso برای آن ار...
متن کاملبکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملکمینه سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینهسازی حداکثر دیرکرد کارها مورد بررسی قرار میگیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشینهای مشخصی را بیش از یک بار ملاقات میکنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...
متن کاملکمینه سازی حداکثر زمان تکمیل در مسأله زمانبندی تولید کارگاهی با ماشینهای موازی
در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار میگیرد. در این نوع انعطاف پذیری برای مساله فرض میشود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه میتوانند به یکی از آنها تخصیص داده شود. تابع هدف کمینهسازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده میش...
متن کاملکمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023